package com.gorkr.offer;

import org.junit.jupiter.api.Test;

/**
 *
 * 不能出结果再取余  因为呢个时候 已经溢出了
 * 大数 用long型
 *
 * @author gorkr
 * @date 2022/07/28 13:18
 **/
public class M14JianShengZiiiIcof {
    public int cuttingRope(int n) {
        if (n <= 3) {
            return n - 1;
        }
        long res = 1;
        while(n>4){
            res *=3;
            res %=  1000000007;
            n-=3;
        }
        return (int)(res * n %1000000007);


    }

    @Test
    public void test(){
        System.out.println(cuttingRope(10));
    }
}
    